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Abstract: In this paper paraconsistent first-order logic LPf" with infinite 
hierarchy levels of contradiction is proposed. Corresponding paraconsistent set 
theory KSth^J is discussed. 



2 I. Introduction. 



The real history of non-Aristotelian logic begins on May 18,1910 when N.A. 
Vasiliev presented to the Kazan University faculty a lecture " On Partial Judge- 
ments, the Triangle of Opposition, the Law of Excluded Fourth" [Vasiliev 1910] 
to satisfy the requirements for obtaining the title of privat-dozent. In this lec- 
ture Vasiliev expounded for the first time the key principles of non- Aristotelian, 
imaginary, logic. In this work he likewise constructed his "imaginary" logic 
free of the laws of contradiction and excluded middle in the informal, so-to- 
speak Aristotelian, manner (although imaginary logic is in essense non- Aris- 
totelian). Thus the birthday of new logic was exactly fixed in the annals of his- 
tory. Vasiliev's reform of logic was radical, and he did his best to determine 
whether it was possible for the new logic with new laws and new subject to im- 
ply a new logical Universe. Vasiliev began the modern non-classical revolution 
in logic, but he certainly did not complete it. The founder of paraconsistent 
logic, N.A. Vasiliev, stated as a characteristic feature of his logic, three kinds 
of sentence, i.e. "S is A", "S is not A", "S is and is not A". Thus Vasiliev 
logic rejected the law of non-contradiction: -> (A A ~iA) and the law of excluded 
middle: A V ^A. However Vasiliev's logic preserve the law of excluded fourth: 
A V -lAV (A A -lA) . Possible formalized versions of Vasiliev's logic with one 
level of contradiction LPI' was proposed by A.I.Arruda [1]. In this paper I 
proposed paraconsistent first-order logic LP|^ with infinite hierarchy levels of 
contradiction. Corresponding paraconsistent set theory KSthf" is discussed. 



3 Il.Paraconsistent Logic with one level of con- 
tradiction LPf . 



Modern formalized versions of Vasiliev's logic with one level of contradiction 
may be found in Amida [1980], [Puga and Da Costa 1988], Smimov [Smirnov 
1987], and [Smimov 1987a, 161-169]. There is also the presentation Smimov 
gave at the International Congress of Logic, Methodology and Philosophy of 
Science in Uppsala in 1991. 

2.1.Paraconsistent logic with one level of contradiction LPf" [V] . 

The postulates (or their axioms schemata) of prepositional paraconsistent 
logic 

LPf are the following: 

The definition of formula is the usual. A, B, C, ... will be used as metalan- 
guage 

variables which indicate formulas of LPf [V] . 



I. Logical postulates: 

(1) A-.(B^A), 

(2) (A ^ B) - ((A - (B - C)) - (A - C)), 

(3) A^(B^AAB), 

(4) A A B -> A, 

(5) AAB^B, 

(6) A^(AVB), 

(7) B--(AVB), 

(8) (A^C)^((B^C)^(AVB^C)), 



(9) P, A-PafFP.e V,i = l,2,... 

(10) A V -A if A ^ V, 

(11) B ^ (^B ^ A) if B ^ V, 



(12) A V -.AV (A A -.A) . 
II. Rules of a conclusion: 



Unrestricted Modus Ponens rule MPur^ 



A,A^Bh„r B. 



Unrestricted Modus ToUens rule: P — > Q, ~Q hur" P- 
III. Quantification 

Corresponding to the propositional paraconsistent relevant 

logic LPf [V] we construct the corresponding paraconsistent relevant 

first-order predicate calculi. These new calculi will be denoted by LPf [V] . 
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The postulates of LP^ [V] are those of LPf [V] (suitably adapted) 
plus the following: 

a -> /3(x) 

^ ' yxl3{x) ' 

(II) Va;Q;(a;) oi{y), 

(III) a{x) 3xa{x), 

ajx) ^ (3 

^ ' 3xa{x) ^ 

(V) Va;(a(a;))(°) ^ (Va;a(a;))(°), 

(VI) Vx((a(x))(o) ^ (3a;a(x))(o), 

(VII) Vx(Q(a;))[°I ^ (Vxa(x)) A (Vx-a(a;)), 

(VIII) Va;((Q!(a;))[oi ^ (3a;Q!(a;)) A {3x^a{x)) , 
where we used the following definitions: 

Q,(0) A ^ g^jj^ 

aio] 4 a A -a 

and where the variables x and y and the formulas a 
and /? satisfy the usual definition. 

From the calculi LP;^ [V],we can construct the following 

predicate calculi with equality. 

This is done by adding to their languages the binary predicates symbol of 
strong equality (• = •) or (• =s •) and weak equality(- =^ •) with suitable 
modifications in the concept of formula, and by adding the following 
postulates: 

(IX) 3x{x =s x), 

(X) Va;[ (a;=sa:)M hB] , 

(XI) VxVy [x=sy ^ ia{x) a{y))] , 

(XII) yx{x X ^ X =yj x), 

(XIII) 3x{x=^x)^°\ 

(XIV) yxVy [x=^y^ {a{x) ^ a{y))] 

(XV) yy3x{y =^ xp. 



III. Paraconsistent Logic with infinite hierar- 
chy levels of contradiction LP^. 
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Definition 3.1. (i) stands for A (a^"-^))^, where = 

-i(a A ->a), 1 <n < u. 

(ii) af'^) stands for V« [q(")] . 

(iii) the (finite) n-order of the level of consistency: 

<n<LO. 

(iv) the (ifinite) w-order of level of consistency: a^'^^ 
Definition 3.2. (i) stands for al""!] A (al"-^!)!"!, 
where = a A 1 < n < w. 

(ii) q;M stands for Vn [aW] . 

(iii) the (finite) n-order of the level of inconsistency: 

<n<Lj. 

(iv) the (ifinite) w-order of the level of inconsistency: a^'^\ . 
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The postulates (or their axioms schemata) of propositional paraconsistent logic 
LP* are the following: 

The definition of formula is the usual. A, B, C, ... will be used as metalan- 
guage 

variables which indicate formulas of LP^ V 
I. Logical postulates: 



(1) A^(B^A), 

(2) (A-.B)-((A-(B-C))-(A-C)), 

(3) A ^ (B ^ A A B), 

(4) A A B ^ A, 

(5) AAB-^B, 

(6) A^(AVB), 

(7) B^(AVB), 

(8) (A^C)^((B^C)^(AVB^C)), 

(9) Pi,i A -Pi,i iff Pi.iS Vi,i = 1, 2, ... 

(10) P2,i A -P2,i A {P2,^ A -P2,,) iff P2,i€ V2,l = 1, 2, ... 

(11) P[:^l iff P„.,G V„,i = 1, 2, n = 1, 2, ... 

(12) A V-A if A ^ Vi, 

(13) A V -AV (A A -A) if A ^ V3. 

(14) A V^AV(AA^A) V AWv...VAH if A ^ V„+i,n = 1, 2, .. 
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(15) B ^ (^B ^ A) if B ^ V = U V„. 

ra6N 

II. Rules of a conclusion: 

Unrestricted Modus Ponens rule MPur^ 
A,A^Bh„r B. 

Unrestricted Modus ToUens rule: P — > Q, ~Q hur ~P- 

III. Quantification 

Corresponding to the prepositional paraconsistent relevant 



logic LP^ 



# 



we construct the corresponding paraconsistent relevant 



first-order predicate calculi. These new calculi will be denoted by LP^^ 



are those ofLP# 



(suitably adapted) 



The postulates of LP^ 
plus the following: 

a (i{x) 
^ ' a ^ V:i;,,3(x) ' 

(II) Vxa(a;) — > a(y), 

(III) a{x) — > 3xa{x), 

a{x) ^ /3 

^ ' 3xa{x)^l3' 

(V) Va;(a(x))(") ^ (Vxa(a;))("), n = 0, 1, 2... 

(VI) Vx((a(a;))(") ^ (3a;a(x))("), n = 0, 1, 2... 

(VII) Va;(a(a;))["l ^ (Va;Q!(a;))["-iI A (Vx- (^(a;))'""^!), n = 0,1,2... 

(VIII) Va;((a(a;))N ^ (3a;a(a;))["-'l A (Sa;^ (a(a;))["-^l) ,n = 0,l,2.. 



From the calculi LP|^ V ,we can construct the following 
predicate calculi with equality. 

This is done by adding to their languages the binary predicates symbol of 
strong equality (• ~ ■) or (• =s ■) and weak equality(- —w ■) with suitable 
modifications in the concept of formula, and by adding the following 
postulates: 

(IX) 3x(x =s x), 

(X) Va: [ (a; =s a;)[01 h„r B] , 

(XI) Va;Vy [x=sy -> {a{x) oi{y))] , 

(XII) Vx(x ^ X =w x), 



(XIII) Vn3a;(x=^x)W,n = 0,l,2,... 
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(XIV) Va;V2/ [x =^ y ^ {a{x) ^ a{y))] , 

(XV) ynyy3x{y =^ a;)W,n = 0, 1,2, ... 

6 IV. Paraconsistent set theory KSth^ 

Cantor's "naive" set theory KSth was based mainly on two fundamental princi- 
ples: the postulate of extensionality (if the sets x and y have the same elements, 
then they are equal), and the postulate of comprehension or separation (every 
property determines a set, composed of the objects that have this property). 
The latter postulate, in the standard (first-order) language of set theory, be- 
comes the following formula (or schema of formulas): 

3y\/x{x G y ^ F{x,y)). (4-1) 

Now, it is enough to replaces the formula F(x) in (4.1) by a; ^ a; to derive 
Russell's paradox. That is, the principle of comprehension (4.1) entails an in- 
consistency. Thus, if one adds (4.1) to classical first-order logic, conceived as 
the logic of a set-theoretic language, a trivial theory is obtained. 

Definition 4.1. (i) the zero (minimal) order of the level of 

consistency (-i— consistency): 

a(o) A a A -.(a A -.a). 

(ii) the zero (minimal) order of the level of 

inconsistency (^—inconsistency): 
^ (aA^a). 

Definition 4.2. (i) x G(„) y is to stands for (a; S y)^"^ and is to 
mean "x is 

a strong consistent member of y of the n-order of the n-level of 
s- consistency ". 

(ii) X €[„] y is to stands for {x G ?/)'"' and is to mean "a; is a strong 

inconsistent member of y of the n-order of the n-level of s-inconsistency ". 
Theorem 4.1. The collections 3?„ = Va; [(a; €[„] 3f„) [-> (a; a;)]] is 
contradictory. 

Theorem 4.2. The collection 3tuj = Va;Vn [(a: G[„] 3?^^) ^ [-i (x £[„] x)]] is 
contradictory. 

The standard non-classical response to these paradoxes is to find 
fault with the logical and deduction principles involved in the deduction. Most 
standard approaches to the paradoxes take them to be important lessons in the 
behaviour of a Boolean negation. 

However if you wish to define negation non-classically, there are many options 
available. You can define negation inferentially, taking A to mean that if A, then 
something absurd follows,or it can be defined by way of the equivalence between 
the truth of "A and the falsity of A, and allowing truth and falsity to have 
rather more independenc;e from one another than is usually taken to be the 
case: say, allowing statements to be neither true nor false, or both true and 
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false. The former account takes truth as primary, and defines negation in terms 
of a rejected proposition and implication. 

For example, you can to define negation 'A non-classically: 

-A ^ A ^ Va;Vy [(a; Gy)A{x =s y)] . (4.2) 

Theorem 4.3. The collection x[x {x € x)]] ,i.e. 3?- = ^ [" (x e x)] 

is contradictory. 

Proof. Replace F{x,y) in the axiom schema of separation (4.1) in the 
definition of collection by ~ {x € x), so that the implicit definition of 
becomes 

x[xG^-^[~ {xex)]]. (4.3) 
Instantiating in (4.3) x by 3?- then by unrestricted modus pones MPur, 
we obtain: 

(1) 3f?~G3?-^~(5R-G3fi-). 

By unrestricted modus pones MPur, 
we obtain: 

(2) hur 3?-e3f?-A~(3?-e3f?-). 

Thus by unrestricted modus toUens rule we obtain the contradiction 

(3) 3?~€ 3?~A^(3R-e 3?-). 

, conceived as the logic 

of a set-theoretic language with suitable adapted V,a nontrivial 
paraconsistent set theory KSth* is obtained. 
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